Skip to content

[Yiseull] WEEK 02 solutions#2682

Open
Yiseull wants to merge 13 commits into
DaleStudy:mainfrom
Yiseull:main
Open

[Yiseull] WEEK 02 solutions#2682
Yiseull wants to merge 13 commits into
DaleStudy:mainfrom
Yiseull:main

Conversation

@Yiseull

@Yiseull Yiseull commented Jun 29, 2026

Copy link
Copy Markdown
Contributor

๋‹ต์•ˆ ์ œ์ถœ ๋ฌธ์ œ

์ž‘์„ฑ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

  • Projects์˜ ์˜ค๋ฅธ์ชฝ ๋ฒ„ํŠผ(โ–ผ)์„ ๋ˆŒ๋Ÿฌ ํ™•์žฅํ•œ ๋’ค, Week๋ฅผ ํ˜„์žฌ ์ฃผ์ฐจ๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ‘ธ์‹œ๋ฉด ํ”„๋กœ์ ํŠธ์—์„œ Status๋ฅผ In Review๋กœ ์„ค์ •ํ•ด์ฃผ์„ธ์š”.
  • ์ฝ”๋“œ ๊ฒ€ํ† ์ž 1๋ถ„ ์ด์ƒ์œผ๋กœ๋ถ€ํ„ฐ ์Šน์ธ์„ ๋ฐ›์œผ์…จ๋‹ค๋ฉด PR์„ ๋ณ‘ํ•ฉํ•ด์ฃผ์„ธ์š”.

๊ฒ€ํ† ์ž ์ฒดํฌ ๋ฆฌ์ŠคํŠธ

Important

๋ณธ์ธ ๋‹ต์•ˆ ์ œ์ถœ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ๋ถ„ PR ํ•˜๋‚˜ ์ด์ƒ์„ ๋ฐ˜๋“œ์‹œ ๊ฒ€ํ† ๋ฅผ ํ•ด์ฃผ์…”์•ผ ํ•ฉ๋‹ˆ๋‹ค!

  • ๋ฐ”๋กœ ์ด์ „์— ์˜ฌ๋ผ์˜จ PR์— ๋ณธ์ธ์„ ์ฝ”๋“œ ๋ฆฌ๋ทฐ์–ด๋กœ ์ถ”๊ฐ€ํ•ด์ฃผ์„ธ์š”.
  • ๋ณธ์ธ์ด ๊ฒ€ํ† ํ•ด์•ผํ•˜๋Š” PR์˜ ๋‹ต์•ˆ ์ฝ”๋“œ์— ํ”ผ๋“œ๋ฐฑ์„ ์ฃผ์„ธ์š”.
  • ํ† ์š”์ผ ์ „๊นŒ์ง€ PR์„ ๋ณ‘ํ•ฉํ•  ์ˆ˜ ์žˆ๋„๋ก ์Šน์ธํ•ด์ฃผ์„ธ์š”.

@dalestudy

dalestudy Bot commented Jun 29, 2026

Copy link
Copy Markdown
Contributor

๐Ÿ“Š Yiseull ๋‹˜์˜ ํ•™์Šต ํ˜„ํ™ฉ

์ด๋ฒˆ ์ฃผ ์ œ์ถœ ๋ฌธ์ œ

๋ฌธ์ œ ๋‚œ์ด๋„ ์œ ํ˜• ๋ถ„์„
climbing-stairs Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•
product-of-array-except-self Medium โœ… ์˜๋„ํ•œ ์œ ํ˜•
valid-anagram Easy โœ… ์˜๋„ํ•œ ์œ ํ˜•

๋ˆ„์  ํ•™์Šต ์š”์•ฝ

  • ํ’€์ดํ•œ ๋ฌธ์ œ: 4 / 75๊ฐœ
  • ์ด๋ฒˆ ์ฃผ ์œ ํ˜• ์ผ์น˜์œจ: 100% (3๋ฌธ์ œ ์ค‘ 3๋ฌธ์ œ ์ผ์น˜)

๋ฌธ์ œ ํ’€์ด ํ˜„ํ™ฉ

์นดํ…Œ๊ณ ๋ฆฌ ์ง„ํ–‰๋„ ์™„๋ฃŒ
Heap โ– โ– โ–กโ–กโ–กโ–กโ–ก 1 / 3 (Medium 1)
Array โ– โ–กโ–กโ–กโ–กโ–กโ–ก 2 / 10 (Easy 2)
Graph โ– โ–กโ–กโ–กโ–กโ–กโ–ก 1 / 8 (Medium 1)
Binary โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Dynamic Programming โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 11 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Interval โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 5 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Linked List โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 6 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Matrix โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 4 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
String โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 10 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ
Tree โ–กโ–กโ–กโ–กโ–กโ–กโ–ก 0 / 14 โ† ์•„์ง ์‹œ์ž‘ ์•ˆ ํ•จ

๐Ÿค– ์ด ๋Œ“๊ธ€์€ GitHub App์„ ํ†ตํ•ด ์ž๋™์œผ๋กœ ์ž‘์„ฑ๋˜์—ˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ”ข API ์‚ฌ์šฉ๋Ÿ‰ (gpt-5-nano)
์š”์ฒญ ์ž…๋ ฅ ํ† ํฐ ์ถœ๋ ฅ ํ† ํฐ ํ•ฉ๊ณ„ ๋น„์šฉ
1 1,800 301 2,101 $0.000210
2 545 89 634 $0.000063
3 874 142 1,016 $0.000101
4 874 152 1,026 $0.000105
ํ•ฉ๊ณ„ 4,093 684 4,777 $0.000478

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set
  • ์„ค๋ช…: ์ง‘ํ•ฉ(set)์„ ์ด์šฉํ•ด ์ค‘๋ณต ์—ฌ๋ถ€๋ฅผ ๊ฒ€์‚ฌํ•˜๋Š” ํ•ด์‹œ ๊ธฐ๋ฐ˜ ํŒจํ„ด์œผ๋กœ, ์›์†Œ์˜ ์œ ๋‹ˆํฌ ์—ฌ๋ถ€๋ฅผ ๋น ๋ฅด๊ฒŒ ํŒ๋‹จํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: ๋ฆฌ์ŠคํŠธ๋ฅผ ์„ธํŠธ๋กœ ๋ณ€ํ™˜ํ•ด ๊ธธ์ด ์ฐจ์ด๋ฅผ ๋น„๊ตํ•œ๋‹ค. ํ•ด์‹œ ๊ธฐ๋ฐ˜ ์ง‘ํ•ฉ์œผ๋กœ ํ‰๊ท  ์ƒ์ˆ˜ ์‹œ๊ฐ„ ์ ‘๊ทผ์ด ํ•ต์‹ฌ์ด๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Two Pointers, Divide and Conquer
  • ์„ค๋ช…: ์ง‘ํ•ฉ์„ ์ด์šฉํ•ด ์ค‘๋ณต ์ œ๊ฑฐ ๋ฐ ์—ฐ์† ๊ตฌ๊ฐ„์˜ ์‹œ์ž‘์ ๋งŒ ํƒ์ƒ‰ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ฏ€๋กœ Hash Set ํŒจํ„ด์ด ํ•ต์‹ฌ์ด๋‹ค. ๋˜ํ•œ ์—ฐ์† ๊ตฌ๊ฐ„์˜ ๊ธธ์ด๋ฅผ ํ™•์žฅํ•ด๊ฐ€๋ฉฐ ํƒ์ƒ‰ํ•˜๋Š” ๋ฐฉํ–ฅ์€ ๊ฐ„์ ‘์ ์ธ ํˆฌํฌ์ธํ„ฐ ํ๋ฆ„์œผ๋กœ ๋ณผ ์ˆ˜ ์žˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: ๊ฐ ์›์†Œ๋ฅผ ํ•œ ๋ฒˆ์”ฉ๋งŒ ๋ฐฉ๋ฌธํ•˜๋„๋ก ๊ตฌ์„ฑํ•ด ๋ถˆํ•„์š”ํ•œ ์žฌํƒ์ƒ‰์„ ์ œ๊ฑฐํ–ˆ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Heaps / Priority Queue, Greedy
  • ์„ค๋ช…: ํ•ด๋‹น ์ฝ”๋“œ๋Š” ๋จผ์ € ๊ฐ ์ˆซ์ž์˜ ๋นˆ๋„๋ฅผ ํ•ด์‹œ ๋งต์— ์ €์žฅ(Hash Map)ํ•œ ๋’ค, ๋นˆ๋„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ตœ๋Œ“๊ฐ’์„ ๋ฝ‘๊ธฐ ์œ„ํ•ด ์ตœ๋Œ€ ํž™(์Œ์ˆ˜ ๋นˆ๋„ ์‚ฌ์šฉ)์œผ๋กœ ์šฐ์„ ์ˆœ์œ„๋ฅผ ๋งค๊ฒจ ์ƒ์œ„ k๊ฐœ๋ฅผ ๊บผ๋‚ด๋Š” ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ Hash Map๊ณผ Heap/Priority Queue ํŒจํ„ด์ด ํ•ต์‹ฌ์ด๋ฉฐ, ๋นˆ๋„ ๊ธฐ๋ฐ˜ ์ถ”์ถœ์—์„œ ๋ถ€๋ถ„์ ์œผ๋กœ Greedy ์„ฑ๊ฒฉ๋„ ๋‚ดํฌํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n log k)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: ์นด์šดํ„ฐ๋ฅผ ์ˆ˜์ง‘ํ•œ ๋’ค ํž™์„ ์ด์šฉํ•ด ์ƒ์œ„ k๊ฐœ๋ฅผ ์ถ”์ถœํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์ตœ๋Œ“๊ฐ’ ์ˆœ์„œ๋ฅผ ๋ณด์žฅํ•œ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Comment thread two-sum/Yiseull.py

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Two Pointers
  • ์„ค๋ช…: ํ•ด์‹œ ๋งต์„ ์‚ฌ์šฉํ•ด ๊ฐ ์ˆ˜์˜ ๋ณด์™„ ์ˆ˜๋ฅผ ์ฆ‰์‹œ ์ฐพ๋Š” ๋ฐฉ์‹์œผ๋กœ ์‹œ๊ฐ„ ๋ณต์žก๋„ O(n)๋กœ ํ•ด๊ฒฐํ•ฉ๋‹ˆ๋‹ค. ๋‘ ์ˆ˜์˜ ํ•ฉ์ด ํƒ€๊นƒ์ด ๋˜๋Š” ์Œ์„ ์ฐพ๋Š” ๋Œ€ํ‘œ์ ์ธ ํŒจํ„ด์ž…๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: ํ•œ ๋ฒˆ์˜ ์ˆœํšŒ๋กœ ์ •๋‹ต์„ ์ฐพ์œผ๋ฉฐ, ํ•ด์‹œ ๋งต์œผ๋กœ ์กฐํšŒ๋ฅผ ์ƒ์ˆ˜ ์‹œ๊ฐ„์— ์ˆ˜ํ–‰ํ•œ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Dynamic Programming
  • ์„ค๋ช…: ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด ํ˜•ํƒœ์˜ ์ค‘๊ฐ„ ๊ฒฐ๊ณผ๋ฅผ ์ €์žฅํ•˜์—ฌ ํฐ ๋ฌธ์ œ๋ฅผ ์ž‘์€ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆ  ํ•ด๊ฒฐํ•˜๋Š” DP ํŒจํ„ด์ด ์ ์šฉ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ๋‹จ๊ณ„์˜ ํ•ด๋ฅผ ์ด์ „ ๋‘ ๊ฐ’์˜ ํ•ฉ์œผ๋กœ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

โ„น๏ธ ์ด ํŒŒ์ผ์—๋Š” 2๊ฐ€์ง€ ํ’€์ด๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ์–ด ๊ฐ๊ฐ ๋ถ„์„ํ•ฉ๋‹ˆ๋‹ค.

ํ’€์ด 1: Solution.climbStairs โ€” Time: O(n) / Space: O(n)
๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: 2 ์ด์ƒ์˜ ๊ณ„๋‹จ ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด dp ๋ฐฐ์—ด์„ ํ•œ ์ฐจ๋ก€ ์ˆœํšŒํ•˜๋ฉฐ ๊ฐ ์œ„์น˜์˜ ๊ฐ’์„ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

ํ’€์ด 2: Solution.climbStairs โ€” Time: O(n) / Space: O(n)
๋ณต์žก๋„
Time O(n)
Space O(n)

ํ”ผ๋“œ๋ฐฑ: n๊นŒ์ง€์˜ ์ˆœํšŒ๋ฅผ ํ†ตํ•ด ๋ชจ๋“  ์ค‘๊ฐ„๊ฐ’์„ ๋ณด์กดํ•˜๋ฉฐ ๊ฒฐ๊ณผ๋ฅผ ์–ป์Šต๋‹ˆ๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Two Pointers, Dynamic Programming, Hash Map / Hash Set
  • ์„ค๋ช…: ์™ผ์ชฝ ๊ณฑ์…ˆ๊ณผ ์˜ค๋ฅธ์ชฝ ๊ณฑ์…ˆ์„ ์ด์šฉํ•ด ๊ฐ ์›์†Œ๋ฅผ ์ œ์™ธํ•œ ๊ณฑ์„ ๊ตฌํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ, ์ถ”๊ฐ€ ๋ฐฐ์—ด์— ๋ˆ„์  ๊ณฑ์„ ์ €์žฅํ•ด ๋ถ€๋ถ„ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค. ๋‘ ๋ฐฉํ–ฅ์œผ๋กœ ๋ˆ„์  ๊ณฑ์„ ๊ณ„์‚ฐํ•˜๋Š” ์ ์—์„œ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๋ˆ„์  ์ƒํƒœ ํ™œ์šฉ ํŒจํ„ด์— ์†ํ•œ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(1)

ํ”ผ๋“œ๋ฐฑ: 2ํšŒ ์ˆœํšŒ๋ฅผ ํ†ตํ•ด ๊ฐ ์œ„์น˜์˜ ์ตœ์ข… ๊ณฑ์„ ๊ณ„์‚ฐํ•˜๋Š” ํ‘œ์ค€ ์ ‘๊ทผ์œผ๋กœ ํšจ์œจ์ ์ด๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Comment thread valid-anagram/Yiseull.py

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

๐Ÿท๏ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŒจํ„ด ๋ถ„์„

  • ํŒจํ„ด: Hash Map / Hash Set, Greedy
  • ์„ค๋ช…: Counter๋ฅผ ์ด์šฉํ•ด ๋‘ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž ๋นˆ๋„๋ฅผ ๋น„๊ตํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ํ•ด์‹œ ๋งต์˜ ๊ฐœ๋…์„ ํ™œ์šฉํ•ฉ๋‹ˆ๋‹ค. ๊ฐ„๋‹จํ•œ ๋™๋“ฑ์„ฑ ๋น„๊ต์ด๋ฏ€๋กœ ๊ทธ๋ฆฌ๋””๋‚˜ ์ผ๋ฐ˜์ ์ธ ํ•ด์‹œ ๊ธฐ๋ฐ˜ ๋น„๊ต๋กœ ๋ถ„๋ฅ˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๐Ÿ“Š ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„ ๋ถ„์„

๋ณต์žก๋„
Time O(n)
Space O(AlphabetSize)

ํ”ผ๋“œ๋ฐฑ: Counter๋ฅผ ์ด์šฉํ•ด ๊ฐ„๋‹จํ•˜๊ณ  ์ง๊ด€์ ์œผ๋กœ ๊ตฌํ˜„๋๋‹ค.

๊ฐœ์„  ์ œ์•ˆ: ํ˜„์žฌ ๊ตฌํ˜„์ด ์ ์ ˆํ•ด ๋ณด์ž…๋‹ˆ๋‹ค.

๐Ÿ’ก ํ’€์ด์— ์‹œ๊ฐ„/๊ณต๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ฃผ์„์œผ๋กœ ๋‚จ๊ฒจ๋ณด์„ธ์š”!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Development

Successfully merging this pull request may close these issues.

1 participant